Search Fort Gibson hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
17 Dec - 18 Dec
Tomorrow
18 Dec - 19 Dec
This weekend
19 Dec - 21 Dec
Next weekend
26 Dec - 28 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fort Gibson hotels

Free buffet breakfast
Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG

Holiday Inn Express Hotel & Suites Muskogee by IHG
2.5 star property
Muskogee
8.0 out of 10, Very good, (324)
"Front desk help was amazing. Break fast was awesome. The best breakfast in a hotel I’ve had and seen in a while. Room was nice. The decorations for the Holiday looked great. Would stay again. "
United States
Kayla
The price is AU$157
includes taxes & fees
28 Dec - 29 Dec
Holiday Inn Express Hotel & Suites Muskogee by IHG
Indoor pool
Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee
2.5 star property
Muskogee
8.4 out of 10, Very good, (351)
"Great place for a road trip layover. "
United States
Adam
The price is AU$165
includes taxes & fees
27 Dec - 28 Dec
Fairfield Inn & Suites by Marriott Muskogee
Deluxe Double Room
The Canebrake

The Canebrake

The Canebrake
2.0 star property
Wagoner
9.0 out of 10, Wonderful, (2)
"Yall had a mouse in the cabin we were in, other than that the"
United States
Taylor
The price is AU$270
includes taxes & fees
18 Dec - 19 Dec
The Canebrake
Free daily buffet breakfast
Hampton Inn Muskogee

Hampton Inn Muskogee

Hampton Inn Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (825)
"Great location, great customer service and continental breakfast was excellent"
United States
Angelica
The price is AU$145
includes taxes & fees
11 Jan - 12 Jan 2026
Hampton Inn Muskogee
Terrace/patio
Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee

Home2 Suites by Hilton Muskogee
3.0 star property
Muskogee
9.6 out of 10, Exceptional, (434)
"Clean comfortable room. Great staff. "
United States
Vicki
The price is AU$182
includes taxes & fees
27 Dec - 28 Dec
Home2 Suites by Hilton Muskogee
Room, 2 Queen Beds, Non Smoking
America's Best Inn

America's Best Inn

America's Best Inn
2.0 star property
Muskogee
6.2 out of 10, (120)
"Very clean and comfortable room. Well priced!"
United States
Denise
The price is AU$131
includes taxes & fees
20 Dec - 21 Dec
America's Best Inn
Exterior
Tenkiller Lodge

Tenkiller Lodge

Tenkiller Lodge
2.0 star property
Park Hill
9.0 out of 10, Wonderful, (152)
"nice place "
United States
William
The price is AU$124
includes taxes & fees
1 Jan - 2 Jan 2026
Tenkiller Lodge
Standard Double Room, 2 Double Beds, Non Smoking | Living area
Suite 16 Motel

Suite 16 Motel

Suite 16 Motel
2.5 star property
Gore
8.2 out of 10, Very good, (243)
"Nice clean inexpensive place to stay. "
United States
john
The price is AU$95
includes taxes & fees
23 Dec - 24 Dec
Suite 16 Motel
Premium bedding, blackout curtains, iron/ironing board, free WiFi
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee
2.5 star property
Muskogee
9.0 out of 10, Wonderful, (507)
"Perfect stay! "
United States
Michelle
The price is AU$159
includes taxes & fees
24 Dec - 25 Dec
Comfort Inn & Suites Muskogee
Standard Room, 2 Queen Beds, Non Smoking, Refrigerator & Microwave
Best Western NSU Inn

Best Western NSU Inn

Best Western NSU Inn
2.5 star property
Tahlequah
8.2 out of 10, Very good, (355)
"Breakfast was awesome compared to their hotels, hotel was clean and quiet."
Canada
Timothy
The price is AU$165
includes taxes & fees
23 Dec - 24 Dec
Best Western NSU Inn
Free daily buffet breakfast
Holiday Inn Express & Suites Tahlequah by IHG

Holiday Inn Express & Suites Tahlequah by IHG

Holiday Inn Express & Suites Tahlequah by IHG
2.5 star property
Tahlequah
8.8 out of 10, Excellent, (653)
"Staff was nice. Breakfast was good. "
United States
Hamid
The price is AU$183
includes taxes & fees
21 Dec - 22 Dec
Holiday Inn Express & Suites Tahlequah by IHG
Room amenity
Candlewood Suites Muskogee by IHG

Candlewood Suites Muskogee by IHG

Candlewood Suites Muskogee by IHG
2.5 star property
Muskogee
6.8 out of 10, (201)
"The hotel is very clean and tidy it was a very good quiet get away for us "
United States
Gabriel
The price is AU$150
includes taxes & fees
2 Jan - 3 Jan 2026
Candlewood Suites Muskogee by IHG
Lobby
La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee
3.0 star property
Muskogee
8.6 out of 10, Excellent, (432)
"For the money probe the best hotels we’ve stayed at. La Quinta have become our go to when we travel "
United States
Ellen
The price is AU$176
includes taxes & fees
10 Jan - 11 Jan 2026
La Quinta Inn & Suites by Wyndham Muskogee
Standard Room, 2 Queen Beds, Non Smoking
Rodeway Inn Muskogee

Rodeway Inn Muskogee

Rodeway Inn Muskogee
2.0 star property
Muskogee
8.0 out of 10, Very good, (6)
The price is AU$111
includes taxes & fees
27 Dec - 28 Dec
Rodeway Inn Muskogee
Room, 2 Double Beds, Non Smoking
Muskogee Inn And Suites

Muskogee Inn And Suites

Muskogee Inn And Suites
2.0 star property
Muskogee
7.8 out of 10, Good, (466)
"Clean and affordable. "
United States
Nico
The price is AU$107
includes taxes & fees
2 Jan - 3 Jan 2026
Muskogee Inn And Suites
Deluxe Double Room
Executive Inn

Executive Inn

Executive Inn
2.0 star property
Muskogee
7.4 out of 10, Good, (74)
"Always clean rooms and great service!! "
United States
Kyle
The price is AU$112
includes taxes & fees
20 Dec - 21 Dec
Executive Inn
Exterior
Knights Inn Muskogee

Knights Inn Muskogee

Knights Inn Muskogee
2.0 star property
Muskogee
6.0 out of 10, (59)
"Always great here. "
United States
Kyle
The price is AU$135
includes taxes & fees
27 Dec - 28 Dec
Knights Inn Muskogee
Desk, laptop workspace, iron/ironing board, free WiFi
Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner
2.0 star property
Wagoner
7.8 out of 10, Good, (146)
"Check in was smooth and quick as I had got in late he made it quick so I could get some sleep. Room was clean bed was comfortable."
United States
Michael
The price is AU$101
includes taxes & fees
1 Jan - 2 Jan 2026
Days Inn by Wyndham Wagoner
Individually furnished, iron/ironing board, free WiFi, bed sheets
Spark by Hilton Muskogee

Spark by Hilton Muskogee

Spark by Hilton Muskogee
2.5 star property
Muskogee
10.0 out of 10, Exceptional, (1)
"Very nice stay. Newly remodeled and under new management. We were the first customers to stay here and it was very nice!! Would stay again for sure."
United States
Lindsay
The price is AU$159
includes taxes & fees
23 Dec - 24 Dec
Spark by Hilton Muskogee
Free daily continental breakfast
Tahlequah Inn

Tahlequah Inn

Tahlequah Inn
2.0 star property
Tahlequah
6.8 out of 10, (452)
"Great place to stay friendly staff."
United States
Jonathan
The price is AU$115
includes taxes & fees
1 Jan - 2 Jan 2026
Tahlequah Inn
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Fort Gibson attractions

Fort Gibson Historic Site

Step back in time at this 1824 military post where US and Native American history converged. Explore original structures and the museum's exhibits depicting 70 years of frontier life.
See properties

Cherokee Casino Ramona

This intimate Oklahoma gaming venue offers 400 electronic games and weekend live music. Unwind at The Ramona Grill after trying your luck, or enjoy cocktails at The Watering Hole until late.
See properties

Learn more about Fort Gibson

Step back in time at Fort Gibson Historic Site, where costumed interpreters bring Oklahoma's frontier military history to life. Nearby Lake Fort Gibson offers excellent fishing, boating, and hiking trails with scenic overlooks of the surrounding Ozark foothills.

See all hotels in Fort Gibson
Fort Gibson Historic Site which includes heritage elements and military items

Top Fort Gibson Hotel Reviews

Recent Reviews in Fort Gibson

America's Best Inn

America's Best Inn

10/10 Excellent
"Very clean and comfortable room. Well priced!"
Denise 2-night trip
Posted 2 days ago
America's Best Inn

More cheap accommodation in Fort Gibson

Budget Inn Muskogee

Budget Inn Muskogee

2604 W Shawnee St Muskogee OK
The price is AU$105 per night from 21 Dec to 22 Dec
AU$105
21 Dec - 22 Dec
includes taxes & fees
9/10 Wonderful! (520 reviews)

Frequently asked questions

What's the best place for a stay in Fort Gibson?
Located 8.7 mi (14 km) from the heart of Fort Gibson, Hampton Inn Muskogee is a top choice for your stay, based on our traveller data. Two other choices for your visit to the area are La Quinta Inn & Suites by Wyndham Muskogee and Days Inn & Suites by Wyndham Tahlequah. See all available top hotels, or vacation rentals in Fort Gibson.
What are some of the best holiday rentals that Fort Gibson has to offer?
Peaceful home in town. Great location--walk downtown to stores and restaurants.: This holiday home rental outside of Fort Gibson offers a garden, a BBQ and air conditioning to help you feel perfectly comfortable in your new surroundings. See all vacation rentals in Fort Gibson.
If I need to cancel my hotel reservation in Fort Gibson, will I receive a refund?
Yes! Most room reservations are refundable if you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of the scheduled arrival. If you booked a non-refundable reservation, it may still be possible to cancel it and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Fort Gibson.
What are some hotels with pools in Fort Gibson?
Hampton Inn Muskogee: Features a sauna, an indoor pool and buffet. La Quinta Inn & Suites by Wyndham Muskogee and Comfort Inn & Suites are a couple of other choices that feature an on-site pool. View all hotels with pools in Fort Gibson.
How is it to stay in Fort Gibson?
Visitors can enjoy all that Fort Gibson has to offer, including the casinos, art and shopping. Tourists can also enjoy so much more including its museums. In Fort Gibson, there are 5 hotels and other accommodation options to choose from. Find out more about Fort Gibson.
What should I see while I'm in Fort Gibson?
Landmarks like Fort Gibson Historic Site and Fort Gibson National Cemetery might be worth a visit. Natural beauty is on display at Fort Gibson Lake, Arkansas River and Mallard Bay Recreation Area. A couple of additional sights to add to your itinerary are Cherokee Casino Ramona and Canyon Road Public Use Area. Take a look at what more there is to see and do in Expedia's Fort Gibson guide.
What's the seasonal weather in Fort Gibson?
The hottest months are usually July and August, with an average temperature of 26°C, while the coldest months are January and February, with an average of 7°C. Average annual precipitation for Fort Gibson is 1343 mm.

Explore a world of travel with Expedia